Bi-Embeddings of Steiner Triple Systems of Order 15
نویسندگان
چکیده
It was shown by Gerhard Ringel that one of the three non-isomorphic Steiner triple systems of order 15 having an automorphism of order 5 may be biembedded as the faces of a face 2-colourable triangular embedding of K15 in a suitable orientable surface. Ringel’s bi-embedding was obtained from an appropriate current graph. In a recent paper, the present authors showed that a second STS(15) of this type may also be bi-embedded. In the present paper we show that this second bi-embedding may also be obtained from a current graph. Furthermore, we exhibit a third current graph which yields a bi-embedding of the third STS(15) of this type.
منابع مشابه
On the Bi-embeddability of Certain Steiner Triple Systems of Order 15
There are 80 non-isomorphic Steiner triple systems of order 15. A standard listing of these is given in [8]. We prove that systems #1 and #2 have no biembedding together in an orientable surface. This is the first known example of a pair of Steiner triple systems of order n, satisfying the admissibility condition n ≡ 3 or 7 (mod 12), which admits no orientable bi-embedding. We also show that th...
متن کاملSurface embeddings of Steiner triple systems
A Steiner triple system of order n (STS(n)) is said to be embeddable in an orientable surface if there is an orientable embedding of the complete graph Kn whose faces can be properly 2-coloured (say, black and white) in such a way that all black faces are triangles and these are precisely the blocks of the STS(n). If, in addition, all white faces are triangular, then the collection of all white...
متن کاملSelf-embeddings of Hamming Steiner triple systems of small order and APN permutations
The classification, up to isomorphism, of all self-embedding monomial power permutations of Hamming Steiner triple systems of order n = 2m − 1 for small m, m ≤ 22, is given. As far as we know, for m ∈ {5, 7, 11, 13, 17, 19}, all given self-embeddings in closed surfaces are new. Moreover, they are cyclic for all m and nonorientable at least for all m ≤ 19. For any non prime m, the nonexistence o...
متن کاملA census of the orientable biembeddings of Steiner triple systems of order 15
A complete census is given of the orientable biembeddings of Steiner triple systems of order 15. There are 80 Steiner triple systems of order 15 and these generate a total of 9 530 orientable biembeddings.
متن کاملEmbedding Steiner triple systems into Steiner systems S(2, 4, v)
We initiate a systematic study of embeddings of Steiner triple systems into Steiner systems S(2; 4; v). We settle the existence of an embedding of the unique STS(7) and, with one possible exception, of the unique STS(9) into S(2; 4; v). We also obtain bounds for embedding sizes of Steiner triple systems of larger orders. c © 2003 Elsevier B.V. All rights reserved.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Graphs and Combinatorics
دوره 17 شماره
صفحات -
تاریخ انتشار 2001